Antoine Fuqua was originally set to direct this project in 2004 with Denzel Washington and Benicio Del Toro starring, but production was halted one month before shooting after Universal Pictures canceled the film over budget concerns. However, Washington and Del Toro received their salaries nonetheless. A pay-or-play deal was stipulated in both of their contracts that Universal would pay Washington $20 million, and Del Toro $5 million, regardless of whether the film was made or not. Once this project was green-lit by Universal a second time, under Ridley Scott's direction, Washington returned to the project without an upfront fee. He also received half of his $20 million salary for the previous year's Inside Man (2006), another Imagine Entertainment production.